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(1 ) STORAGE MANAGER IS 
CONRGURED TO KNOW SWITCH 
PORTS IN CUENT AND STORAGE 
PATHS (EXCEPT IN 
EMBODIMENTS WHERE EVERY 
PORT OF THE SWITCH STORES 
EVERY REDIRECTION COMMAND) 










(2) READ 

p/^/I^yIA^ln qpmt 

Olk-flVliVEMlNU oCIN 1 

FROM CLIENT 
(HOST) TO 
STORAGE 
MANAGER FOR 
SCSI BLOCKS 7- 
11 ORIGINATOR 
EXCHANGED IS 
ESTABLISHED BY 
HOST 






(3) STORAGE MANAGER MAPS 
ORIGINAL REQUEST TO STORAGE 
DEVICE NUMBER AND BLOCKS ON 
THAT DEVICE AND DETERMINES 
FROM WHICH CUENT THE 
REQUEST CAME 








(4) MANAGER SENDS AT LEAST A 
SECOND REDIRECTION COMMAND 
(FOR RESPONDER FRAMES ONLY) 
TO THE SWrTCH CENTRALIZED 
REDIRECTION PROCESS OR, AT 
LEAST TO THE REDIRECTION 
PROCESSES IN THE PORTS THAT 
WILL BE REQUIRED TO MAKEA 
CONNECTION BETWEEN THE 
STORAGE DEVICE DETERMINED IN 
STEP (3) AND THE CLIENT THAT 
SENT THE REQUEST THE 
APPROPRIATE REDIRECTION 
PROCESS(ES) THEN STORE THE 
REDIRECTION COMMANDS IN 
CENTRALIZED LOOKUP TABLE OR 
N AT LEAST THE LOOKUP TABLES 
OFTHE INVOLVED PORTS THE 
SECOND REDIRECTION COMMAND 
HAS -OLD ADDRESS DATA' THAT 
S USED TO RECOGNIZE FRAMES 
TO BE REDIRECTED, AND HAS 
•NEW ADDRESS DATA" THAT IS 
USED TO RELABEL THE FRAMES 
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DATA AND TRANSFER READY FRAMES 







TO BE REDIRECTED. 








(5) MANAGER SENDS READ 
COMMAND TO STORAGE DEVICE 
DETERMINED IN STEP (3). USE 
ANYORIGINATOR EXCHANGE ID 
ASSIGNED BYTHE MANAGER 






(6) STORAGE 
DEVICE SENDS 
REQUESTED DATA 
3ACK IN FRAMES 
ADDRESSED TO 
STORAGE 
\MNAGER USING 
THE ORIGINATOR 
EXCHANGED 
ASSIGNED BY 
STORAGE 
\MNAGERAND 
^IGNSANY 
RESPONDER ID 






(7) SWITCH PORT 
RECOGNIZES THE 
FRAMES 
ADDRESSED TO 
STORAGE 
MANAGER BY 
THE ORIGINATOR 
EXCHANGED ID, 
SOURCE AND 
DESTINATION 
ADDRESS AND, IF 
THE FRAMES ARE 
RESPONDER 
FRAMES AND ARE 
DATA OR TRANSFER 
READY FRAMES, 
THE REDIRECTION 
PROCESS IN THE 
SWrrCH RELABELS 
THEM WITH THE 
"NEW ADDRESS 
DATA" TO REDIRECT 
THE RELABELLED 
FRAMES DIRECTLY 
TOTHE CLIENT 
DEVICE WHICH 
REQUESTED THE 
DATA AND TO 
MAKE THEM LOOK 
AS IF THEY CAME 
FROM THE STORAGE 
MANAGER 
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(8) SWITCH 
DETERMINES FROM 
NEW DESTINATION 
ADDRESS WHICH PORT 
TO FORWARD FRAME 
TO AND MAKES THE 
APPROPRIATE 
CONNECTIONS TO 
FORWARD THE FRAME 
TOTHE PORT COUPLED 
TOTHECUENTT DEVICE 
THAT REQUESTED THE 
DATA 














(9)CLIENn" 
DEVICE 

RECEIVES FRAME 
OR FRAMES AND 
GIVES THE DATA 
TO WHATEVER 
PROCESS IN THE 
CLIENT 

REQUESTED THE 
DATA 




(10) STORAGE 
DEVICE SENDS 
GOOD STATUS 
FRAME TO 
STORAGE 
MANAGER 






(11) REDIRECTION 
PROCESS IN SWITCH 
PORTOR CENfTRALIZED 
REDIRECTION 
CIRCUITRY READS 
HEADER TYPE OF 
FRAME AND 
DETERMINES THATTHE 
STATUS FRAME IS NOT 
DATA AND DOES NO 
HEADER MODIRCATION 
AND ROUTES STATUS 
FRAME TO STORAGE 
MANAGER. IN THE 
PREFERRED 
EMBODIMENT, THE 
SWITCH ALSO 
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AUTOMATICALLY 
PURGES ALL 
REDIRECTION 
COMMANDS 
ASSOCIATED 
WITH THE 
TRANSACTION 
TO WHICH THE ^ 
STATUS FRAME 
APPLIES 












(1 2) STORAGE MANAGER SENDS 
GOOD STATUS FRAME HEADER TO 
THE REQUESTING CUENT. THE 
STORAGE MANAGER. IN 
ALTERNATIVE EMBODIMEMTS 
WHERE THE SWITCH DOES 
NOT AUTOMATICALLY PURGE, THE 
STORAGE MANAGER ALSO SENDS 
A PURGE COMMAND TO THE 
SWITCH IDENTIFYING WHICH 
REDIRECTION COMMANDS NEED 
TO BE PURGED FROM THE 
LOOKUP TABLES 




(13) IN THE 

ALTERNATIVE 

EMBODIMENTS, 

THESWTTCH 

RECEIVES THE 

PURGE 

COMMAND FROM 
THE STORAGE 
MANAGER AND 
PURGES THE 
IDENTTIRED 
REDIRECTION 

\-/VJIVIIVIMINUo 

FROM THE 
APPROPRIATE 
LOOKUP 
TABLE(S) 
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SWITCH ALIASED WRITE TRANSACTION TO REDIRECT EVERY 
DATA AND TRANSFER READY FRAME 
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DATA OR DISCOVERY 
PROCESS 

DETERMINES WHICH 
DEVICES ARE 
COUPLED TO WHICH 
PORTS (OMIT THIS 
STEP IN BROADCAST 
ORCENTFIALIZED 
EMBODIMENTTS) 










(2)CUENTSENDS 
WRITE COMMAND TO 
STORAGE MANAGER 






(3) STORAGE 
MANAGER COMPLTTES 
MAPPING TO 
DETERMINE WHERE 

riATA TC^ 
UAIA \ \Joc. 

WRITTEN ISTO BE 
STORED. THEN TWO 
REDIRECTION 
COMMANDS ARE 
WRITTEN AND SENT 
TOTHESWTTCHFOR 
STORAGE IN AT 
LEAST ONE LOOKUP 
TABLE 








(4) STORAGE 
MANAGER SENDS A 
WRITE COMMAND TO 
THE STORAGE 
DEVICE AND ASSIGNS 
AN ORIGINATOR 
EXCHANGED 






e STORAGE DEVICE 
SENDSATRANSFER 
READY FRAME 
TOWARD THE 
STORAGE MANAGER. 






(6) SWITCH 
RECOGNIZES 
TRANSFER 
READY FRAMES 
AND RECOGNIZES 
THE FRAME AS A 
RESPONDER 
FRAME, AND 
GENERATESA 
SEARCH KEY 
FROM 
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THE TRANSFER 
READY FRAME 
HEADER DATA AND 
FINDS A MATCH 
BETWEEN THE 
SEARCH KEY DATA 
AND OLD ADDRESS 
DATA OF A SECOND 
REDIRECTION 
COMMAND. THE 
SWrrCHTHEN 
COPIES THE 
RESPONDER 
EXCHANGE ID FROM 
THETRANSFER 
READY FRAME AND 
WRITES IT TO THE 
NEW ADDRESS DATA 
OF THE ASSOCIATED 
FIRST REDIRECTION 
COMMAND. THE 
RELABELLING 
PROCESS OF THE 
SWITCH PORT THEN 
USES NEW ADDRESS 
DATA FROM THE 
MATCHING SECOND 
REDIRECTION 
COMMAND TO 

ntLMDCL 1 nc rnMiVIC 

AND TOWARDS THE 
RELABELLED FRAME 
TOTHESWrrCH 
ROLTTING PROCESS 
FOR REDIRECTION 
TO CLIENT THEREBY 
BYPASSING STORAGE 
MANAGER 














(7) CLIENT RECEIVES 
EACH TRANSFER 
READY FRAME AND 
RESPONDS BY 
TRANSMITTING A 
FRAME OF WRFTE 
DATATOWARDTHE 
STORAGE MANAGER 


(8)SWn"CH 
RECEIVES DATA 
FRAME(S)AND 
RECOGNIZES EACH 
ASAORIGINATOR 
DATA FRAME. 
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SWITCH CREATES A 
SEARCH KEY FROM 
THE HEADER DATA 
OF EACH DATA 
FRAME AND USES 
SEARCH KEY 
CTYPICALLYTHE 
DESTINATION 
ADDRESS AND THE 
RESPONDER 
EXCHANGE ID) TO 
SEARCH OLD 
ADDRESS DATA OF 
ACTIVE RRST 
REDIRECTION 
COMMANDS IN LOOK 
UPTABLE(S)OF 
SWITCH. IF A MATCH 
IS FOUND, THE 

FRAMF l<5 

RELABELLED USING 
THE NEW ADDRESS 
DATA FROM THE 
MATCHING FIRST 
REDIRECTION 
COMMAND, AND THE 
RELABELLED FRAME 
IS PASSED TOTHE 
ROUTING PROCESS 










(9) STORAGE DEVICE 
RECEIVES THE DATA 
FRAME AND STORES 
II. IrTHE AMOUNT 
OF DATA TO BE 
WRfTTENISMORE 
THAN ONE FRAME, 
STORAGE DEVICE 
REPEATS STEP (5) AS 
MANY TIMF*^ A.«? 
NECESSARYTOGET 
ALL THE DATA 
STORED 






(10)SWn'CH 
REPEATS STEPS (5) 
AND (8) AS MANY 
TIMES AS NECESSARY 
TO GET ALL THE 
DATA STORED 














(11)CUENT DEVICE 
REPEATS STEP (6) AS 
MANY TIMES AS 
NECESSARYTOGET 
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(12) STORAGE 
DEVICE SENDS DONE 
STATUSTOTHE 
STORAGE MANAGER 
WHEN THE LAST 
DATA FRAME HAS 
BEEN RECEIVED AND 
STORED WITH NO 
ERRORS 



ALL THE DATA 
STORED. 



(13) SWITCH DOES 
NOT REDIRECT THE 
STATUS FRAME AND 
FORWARDS ITTO 
STORAGE MANAGER. 
IN THE PREFERRED 
EMBODIMENfT.THE 

swrrcH 

AUTOMATICALLY 
PURGESTHERRST 
AND SECOND 
REDIRECTION 
COMMANDS THAT 
PERTAIN TO THE 
TRANSACTION JUST 
COMPLETED. 



(14)ST0RAGE 
MANAGER RECEIVES 
DONE STATUS FRAME 
AND FORWARDS IT 
TOTHECUENT 
DEVICE IN 
ALTERNATIVE 
EMBODIMENTS 
WHERE THE SWITCH 
DOES NOT 
AUTOMATICALLY 
PURGE, STORAGE 
MANAGER ALSO 
SENDS PURGE 
COMMANDS TO 
SWITCH TO PURGE 
THE TWO 
REDIRECTION 
COMMANDS THAT 
WERE ISSUED FOR 
THE WRITE 
TRANSACTION JUST 
COMPLETED 



;i6) IN ALTERNATIVE 
1B0DIMENTS,THE 



(15) CLIENT 
RECEIVES THE 
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COMMAND FROM THE 
STORAGE MANAGER 
ANDRNDSAND 
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APPROPRIATE RRST 
AND SECOND 
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GENERATE AND SEND 
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TO SWITCH 
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ISSUE READ OR WRITE 
REQUEST AS 
APPROPRIATE 
TO STORAGE DEVICE 
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TRANSACTION Xj 

I— YES-" ^110 



NO 
WAIT 



SWITCH FINDS REDIRECTION 
COMMANDS THAT PERTAIN TO THIS 
TRANSACTION AND PURGES THEM 
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SEND REQ 
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IS THE \ 
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■ NO REDIRECTION 



^104 



PROCESS 
RANSACTION 
NORMALLY 
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REDIRECTION PROCESS IN SWITCH 



'124 



LOOK UP TABLE 
OFQUAURCATKDN 
PARAMETERS 
(OLD ADDRESS 
DATA AND NEW 
ADDRESS DATA) 



122 



J* 



COMPARE RELDSIN^ 
FRAME HEADER TO 
OLD ADDRESS DATA 
TO DETERMINE IF 
FRAME NEEDS 
TO BE REDIRECTED 



^YES 



<3 



26 



MATCH 
FOUND? 



132 



YES 



O.S. AND NETWORK 
INTERFACE 
PROCESSING TO 
RECEIVE REDIRECTION 
AND PURGE 
COMMANDS AND 
UPDATE LOOK UP 
TABLE(S)TOADDOR 
REMOVE REDIRECTION 
COMMANDS 
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YES 
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INCOMING FRAME 
120 
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IS INCOMING 
FRAME DATA OR 
TRANSFER 
READY? 



NO 
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DOES THE FRAME 

CONTTAIN 
REDIRECTION OR 
PURGE COMMANDS?y 
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PREFERRED 
EMBODIMENT: IS 
THE FRAME A 
STATUS FRAME?. 




NO 
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OTHER 
CONVENTIONAL 
PROCESSING IN 

PORT THAT 
HAPPENS FOR 
FRAMES THAT ARE 
NOT REDIRECTED, 
AND ROUTING BY 
SWITCH TO 
DESTINATION 

ADDRESS 
IDENTIFIED IN 
FRAME HEADER 
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PREFERRED 
EMBODIMENT: 
SWITCH 
AUTOMATICALLY 
PURGES 
APPROPRIATE 
REDIRECTION 
COMMANDS AND 
FORWARDS STATUS 
FRAME TO STORAGE 
MANAGER 
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SOFTWARE PROCESSING IN STORAGE MANAGER 



YES 



DOES THE STATUS x 
INDICATE A REDIRECTED^ 
TRANSACTION HAS BEEN/ 
COMPLETED? 



166 



SEND STATUS 
TO 
CUENT. 
PREFERRED: 
SWITCH 
AUTOMATICALLY 
PURGES WHEN 
SEES STATUS 

COMMAND. 
ALTERNATIVE: 
COMPOSE A PURGE 
COMMAND AND 
SEND TO SWITCH 




^150 



RECEIVE FRAME FROM^ 
SWITCH 



'152 



NO ■ 



DO NOT REDIRECT 
AND DO 

CONVENTIONAL 
STORAGE MANAGER 
V PROCESSING 



DETERMINE IF FRAME\ 
COIVfTAINSSCSI 
COMMAND 

REQUESTING READ , 
OR WRITE DATA / 



YES 

rcOMPUTE FROM INTERNAL^ 
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170 
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^ END; 
RETURN TO 
150 > 



MAP WHICH STORAGE 
DEVICE HAS THE DATA 
AND THE BLOCK LOCATIONS 
PN THE STORAGE DEVICE 



4DRMULATE AND SENl3\ 
READORWRFTE 



COMMAND, AS 
APPROPRIATE, AND 
SEND TO STORAGE 
DEVICE 
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DOES THIS REQUESf 
NEED TO 
BE REDIRECTED? 
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> 



YES 



STORAGE MANAGER 
.CAUSING DELAYS 
ALWAYS 

SIZE OF TRANSFER 
NEED TO CACHE 
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'RECEIVE DATA ON READ FROM 
STORAGE DEVICE AND SEND TO 
CUENTT OR RECEIVE WRTTE DATA 
FROM CUEISTT AND SEND FT TO 
STORAGE DEVICE, AND RECEIVE 
TRANSFER READYS FROM 
STORAGE DEVICE AND SEND TO 
CUENT ON A WRITE FOR FLOW 
CONTROL AND DO NOT SEND 
DATATO STORAGE DEVICE 
jJNTIL TRANSFER READY ARRIVES ) 



J_ 



158 



SEND READ OR WRITE 
COMMAND THROUGH SWITCH TO 
APPROPRIATE STORAGE DEVICE 
THEN COMPOSE ONE 
REDIRECTION COMMAND FOR 
READ OR TWO REDIRECTION 
COMMANDS FOR AWRITE AND 
SEND TO SWITCH FOR STORAGE 

IN APPROPRIATE LOOK UP 
s TABLEfS) , 



END: RETURN TO 



150 



/-160 
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